Euler-mahonian Parameters on Colored Permutation Groups
نویسندگان
چکیده
New combinatorial statistics on colored permutation groups are introduced here. We present two different generalizations of major index and descent number, one of them is combinatorial in nature and the other is algebraic. We also present Euler-Mahonian type joint distributions of our parameters.
منابع مشابه
An Interesting New Mahonian Permutation Statistic
The standard algorithm for generating a random permutation gives rise to an obvious permutation statistic DIS that is readily seen to be Mahonian. We give evidence showing that it is not equal to any previously published statistic. Nor does its joint distribution with the standard Eulerian statistics des and exc appear to coincide with any known Euler-Mahonian pair. A general construction of Sk...
متن کاملBabson-Steingŕımsson Statistics Are Indeed Mahonian (and Sometimes Even Euler-Mahonian)
Babson and Steingŕımsson have recently introduced seven new permutation statistics, that they conjectured were all Mahonian (i.e. equi-distributed with the number of inversions). We prove their conjecture for the first four, and also prove that the first and the fourth are even Euler-Mahonian. We use two different, in fact, opposite, techniques. For three of them we give a computer-generated pr...
متن کاملq-ROOK POLYNOMIALS AND MATRICES OVER FINITE FIELDS
Connections between q-rook polynomials and matrices over nite elds are exploited to derive a new statistic for Garsia and Remmel's q-hit polynomial. Both this new statistic mat and another statistic for the q-hit polynomial recently introduced by Dworkin are shown to induce di erent multiset Mahonian permutation statistics for any Ferrers board. In addition, for the triangular boards they are s...
متن کاملEuler-mahonian Statistics on Ordered Partitions
An ordered partition with k blocks of [n] := {1, 2, . . . , n} is a sequence of k disjoint and nonempty subsets, called blocks, whose union is [n]. Clearly the number of such ordered partitions is k!S(n, k), where S(n, k) is the Stirling number of the second kind. A statistic on ordered partitions of [n] with k blocks is called Euler-Mahonian statistics if its generating polynomial is [k]q!Sq(n...
متن کاملFix-euler-mahonian Statistics on Wreath Products
In 1997 Clarke, Han, and Zeng introduced a q-analogue of Euler’s difference table for n! using a key bijection Ψ on symmetric groups. In this paper we extend their results to the wreath product of a cyclic group with the symmetric group. By generalizing their bijection Ψ we prove the equidistribution of the triple statistics (fix, exc, fmaj) and (fix, exc, fmaf) on wreath products, where “fix”,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004